645 research outputs found

    Three examples of ILP models

    Get PDF

    ILP Models

    Get PDF

    Modelli, English Version

    Get PDF

    Dispense Algoritmo Branch-and-Bound

    Get PDF

    Dispensa Algoritmo Branch-and-Bound

    Get PDF

    Esercizi di Ottimizzazione, dispensa 2

    Get PDF

    Testi Esercizi Simulazione

    Get PDF

    An ILP Solver for Multi-label MRFs with Connectivity Constraints

    Full text link
    Integer Linear Programming (ILP) formulations of Markov random fields (MRFs) models with global connectivity priors were investigated previously in computer vision, e.g., \cite{globalinter,globalconn}. In these works, only Linear Programing (LP) relaxations \cite{globalinter,globalconn} or simplified versions \cite{graphcutbase} of the problem were solved. This paper investigates the ILP of multi-label MRF with exact connectivity priors via a branch-and-cut method, which provably finds globally optimal solutions. The method enforces connectivity priors iteratively by a cutting plane method, and provides feasible solutions with a guarantee on sub-optimality even if we terminate it earlier. The proposed ILP can be applied as a post-processing method on top of any existing multi-label segmentation approach. As it provides globally optimal solution, it can be used off-line to generate ground-truth labeling, which serves as quality check for any fast on-line algorithm. Furthermore, it can be used to generate ground-truth proposals for weakly supervised segmentation. We demonstrate the power and usefulness of our model by several experiments on the BSDS500 and PASCAL image dataset, as well as on medical images with trained probability maps.Comment: 19 page

    Hot Zero and Full Power Validation of PHISICS RELAP-5 Coupling

    Get PDF
    PHISICS is a reactor analysis toolkit developed over the last 3 years at the Idaho National Laboratory. It has been coupled with the reactor safety analysis code RELAP5-3D. PHISICS is aimed at providing an optimal trade off between needed computational resources (in the range of 10~100 computer processors) and accuracy. In fact, this range has been identified as the next 5 to 10 years average computational capability available to nuclear reactor design and optimization nuclear reactor cores. Detailed information about the individual modules of PHISICS can be found in [1]. An overview of the modules used in this study is given in the next subsection. Lately, the Idaho National Laboratory gained access plant data for the first cycle of a PWR, including Hot Zero Power (HZP) and Hot Full Power (HFP). This data provides the opportunity to validate the transport solver, the interpolation capability for mixed macro and micro cross section and the criticality search option of the PHISICS pack
    • …
    corecore